Varieties of periodic attractor in cellular automata
نویسندگان
چکیده
منابع مشابه
Strictly Temporally Periodic Points in Cellular Automata
We study the set of strictly temporally periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but are not spatially periodic. This set turns out to be residual for equicontinuous surjective cellular automata, dense for almost equicontinuous surjective cellular automata, while it is empty for the positively expa...
متن کاملThe Attractor Structure of Rule 60 Cellular Automata
The analysis of Rule 90 CA by Martin, Odlyzko and Wolfram using diploynomials over finite fields is extended to Rule 60 CA with odd cylinder size. Two classes of such CA are recognized. Their maximum attractor lengths and transients characteristics are given. The basic building block, from which the entire state space can be produced, is identified for each type. An application of the results f...
متن کاملComplexity classes on spatially periodic Cellular Automata
This article deals with cellular automata (CA) working over periodic configurations, as opposed to standard CA, where the initial configuration is bounded by persistent symbols. We study the capabilities of language recognition and computation of functions over such automata, as well as the complexity classes they define over languages and functions. We show that these new complexity classes co...
متن کاملAlmost Periodic Configurations on Linear Cellular Automata
We study computational properties of linear cellular automata on configurations that differ from spatially periodic ones in only finitely many places. It is shown that the degree structure of the orbits of cellular automata is the same on these configurations as on the space of finite configurations. We also show that it is undecidable whether the cellular automaton exhibits complicated behavio...
متن کاملPeriodic Points for onto Cellular Automata
Let φ be a one-dimensional surjective cellular automaton map. We prove that if φ is a closing map, then the configurations which are both spatially and temporally periodic are dense. (If φ is not a closing map, then we do not know whether the temporally periodic configurations must be dense.) The results are special cases of results for shifts of finite type, and the proofs use symbolic dynamic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1991
ISSN: 0002-9947,1088-6850
DOI: 10.1090/s0002-9947-1991-1073773-4